Sketch of the Techniques in Matching Rules and Substitution Tilings"
نویسنده
چکیده
The fundamental idea behind the construction is rather simple: in essence, we wish the tiles to organize themselves into larger and larger images of the in ated tiles (these images are \supertiles"). Each of these supertiles is to be associated with a small amount of information| its alleged position with respect to its parent supertile. This information resides on a \skeleton" of edges; these skeletons are designed so that every edge in the tiling belongs to only nitely many skeletons, and the skeletons of one generation of supertile connect to the skeletons of the previous generation. The proof that the construction succeeds is by induction: if every structure is well-formed for one generation, we show every structure must be well-formed for the previous generation as well.
منابع مشابه
Matching rules and substitution tilings
A substitution tiling is a certain globally de ned hierarchical structure in a geometric space; we show that for any substitution tiling in En, n > 1, subject to relatively mild conditions, one can construct local rules that force the desired global structure to emerge. As an immediate corollary, in nite collections of forced aperiodic tilings are constructed. Figure 1: A substitution tiling On...
متن کاملFractal Dual Substitution Tilings
Starting with a substitution tiling, we demonstrate a method for constructing infinitely many new substitution tilings. Each of these new tilings is derived from a graph iterated function system and the tiles have fractal boundary. We show that each of the new tilings is mutually locally derivable to the original tiling. Thus, at the tiling space level, the new substitution rules are expressing...
متن کاملOne-dimensional substitution tilings with an interval projection structure
We study nonperiodic tilings of the line obtained by a projection method with an interval projection structure. We obtain a geometric characterisation of all interval projection tilings that admit substitution rules and describe the set of substitution rules for each such a tiling. We show that each substitution tiling admits a countably infinite number of nonequivalent substitution rules. We a...
متن کاملA procedure for Web Service Selection Using WS-Policy Semantic Matching
In general, Policy-based approaches play an important role in the management of web services, for instance, in the choice of semantic web service and quality of services (QoS) in particular. The present research work illustrates a procedure for the web service selection among functionality similar web services based on WS-Policy semantic matching. In this study, the procedure of WS-Policy publi...
متن کاملNon-Periodic Rhomb Substitution Tilings that Admit Order n Rotational Symmetry
For each n ∈ N we construct a substitution rule using the set of rhombs with angles (πk)/n. These substitution rules generate a local isomorphism class of tilings closed under rotation of order 2n, and also admit singular tilings fixed under a rotation of order n. The scaling factors for this set of substitution rules includes algebraic numbers of every rank.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1999